给定一个数组 nums 和一个目标值 target ,请问从 nums 中选出三个数,使其之和尽量接近目标数,即三数之和与目标数只差绝对值尽可能小。
返回满足题面要求的三数之和。
数据范围:数组长度满足 ,数组中的值满足 ,目标值满足 ,可以保证只有一个结果。
[-1,2,1,-4],1
2
最接近 1 的三数之和是 -1+2+1 = 2
[0,0,0],1
0
只有一种选择 0+0+0
[0,1,0,0],0
0
class Solution: def ClosestSum(self , nums: List[int], target: int) -> int: # write code here nums.sort() res = nums[0]+nums[1]+nums[2] for i in range(len(nums)-2): start, end = i+1, len(nums)-1 while start < end: tmp = nums[i]+nums[start]+nums[end] if abs(tmp-target) < abs(res-target): res = tmp if tmp > target: end -= 1 elif tmp < target: start += 1 else: return res return res